Discrete Mathematics 
Volume 222, Numbers 1-3, 28 July 2000 


Contents 


Contributions 


M. Bousquet, G. Labelle and P. Leroux 
Enumeration of planar two-face maps 


Y. Chang and G. Lo Faro 
Existence of DBIBDs with block size not divided by four 


C. Cortés and A. Nakamoto 
Diagonal flips in outer-Klein-bottle triangulations 


P. Damaschke 
Degree-preserving spanning trees in small-degree graphs 


D. de Werra, A. Hertz, D. Kobler and N.V.R. Mahadev 
Feasible edge colorings of trees with cardinality constraints 


F.M. Dong, K.M. Koh, K.L. Teo, C.H.C. Little and M.D. Hendy 
An attempt to classify bipartite graphs by chromatic polynomials 


H.-L. Fu and C.-L. Shiue 
The optimal pebbling number of the complete m-ary tree 


A. Galluccio, P. Hell and J. NeSetril 
The complexity of H-colouring of bounded degree graphs 


W. Gao 
On Davenport's constant of finite abelian groups with rank three 


L. Habsieger and A. Plagne 
New lower bounds for covering codes 


S.M. Hedetniemi, S.T. Hedetniemi and D.F. Rall 
Acyclic domination 


D. Jakubikova-Studenovska 
Unoriented graphs of monounary algebras 


J. Jonasson 
An upper bound on the cover time for powers of graphs 


L. Kang and J. Yuan 
Bondage number of planar graphs 


27 


41 


51 


61 


73 


111 


125 


151 


167 


181 


191 


89 | 
101 
| 
| 


V.V. Lozin 
Conic reduction of graphs for the stable set problem 


J.P.O. Santos and P. Mondek 
A family of partitions with attached parts and ‘N copies of N’ 


R. Tijdeman 
Fraenkel’s conjecture for six sequences 


W.C. Yang 
Derivatives are essentially integer partitions 


Notes 


M. Axenovich 
A generalized Ramsey problem 


R. Cignoli and A. Torrens 
Free Stone algebras 


D. Damanik and D. Zare 
Palindrome complexity bounds for primitive substitution sequences 


G. Gutin, M. Tewes and A. Yeo 
Longest paths in strong spanning oriented subgraphs of strong semicomplete 
multipartite digraphs 


P. Horak and L. Stacho 
A lower bound on the number of hamiltonian cycles 


J. Meng and J. Wang 
A classification of 2-arc-transitive circulant digraphs 


T. Nishimura 
1-factors and matching extension 


C.G. Wagner 
The Carlitz lattice path polynomials 


Author index to volume 222 


199 


213 


223 


235 


247 


251 


259 


269 


275 


281 


285 


291 


299 


| 
‘ 


| 
| 
| 
| 
| 
| 


